Thời bấy giờ, Biên Hòa là tỉnh đầu tiên của Nam Kỳ lục tỉnh, khi đi từ Bình Thuận vào miền Nam. Năm 1698, đất Biên Hòa ngày nay thuộc huyện Phước Long, dinh Trấn Biên, phủ Gia Định. Năm 1808, vua Gia Long cho đổi là trấn Biên Hòa thuộc thành Gia Định. Năm 1836, vua Minh Mạng đổi là tỉnh Biên Hòa và cho xây dựng thành Biên Hòa vào một năm sau đó.

Thành được xây bằng đá ong, kiểu Vauban. Chu vi dài 338 trượng, cao 8 thước 5 tấc. Ngoài thành có hào rộng 4 trượng, sâu 6 thước bao bọc xung quanh. Thành có 4 cổng và 1 kỳ đài.